On Various Restricted Sumsets
نویسندگان
چکیده
For finite subsets A1, . . . , An of a field, their sumset is given by {a1+ · · ·+an : a1 ∈ A1, . . . , an ∈ An}. In this paper we study various restricted sumsets of A1, . . . , An with restrictions of the following forms: ai − aj 6∈ Sij , or αiai 6= αjaj , or ai + bi 6≡ aj + bj (mod mij). Furthermore, we gain an insight into relations among recent results on this area obtained in quite different ways.
منابع مشابه
A Survey of Problems and Results on Restricted Sumsets
Additive number theory is currently an active field related to combinatorics. In this paper we give a survey of problems and results concerning lower bounds for cardinalities of various restricted sumsets with elements in a field or an abelian group. 1. Erdős-Heilbronn conjecture and the polynomial method Let A = {a1, . . . , ak} and B = {b1, . . . , bl} be two finite subsets of Z with a1 < · ·...
متن کاملRestricted Sumsets in Finite Vector Spaces : the Case
We determine the sharp lower bound for the cardinality of the restricted sumset A+′B = {a + b | a ∈ A, b ∈ B, a 6= b}, where A,B run over all subsets of size r = s = 1 + 3 in a vector space over F3. This solves a conjecture stated in an earlier paper of ours on sumsets and restricted sumsets in finite vector spaces. The analogous problem for an arbitrary prime p remains open. However, we do pro...
متن کاملJ . Number Theory . A Variant of Tao ’ s Method with Application to Restricted Sumsets
In this paper, we develop Terence Tao’s harmonic analysis method and apply it to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if ∅ 6= A,B ⊆ Z/pZ with p a prime, then |A+ B| > min{p, |A|+ |B| − 1}, where A + B = {a + b : a ∈ A, b ∈ B}. In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new form of the uncertainty princip...
متن کاملA Variant of Tao ’ s Method with Application to Restricted Sumsets
In this paper, we develop Terence Tao’s harmonic analysis method and apply it to restricted sumsets. The well known Cauchy-Davenport theorem asserts that if ∅ 6= A,B ⊆ Z/pZ with p a prime, then |A+ B| > min{p, |A|+ |B| − 1}, where A + B = {a + b : a ∈ A, b ∈ B}. In 2005, Terence Tao gave a harmonic analysis proof of the Cauchy-Davenport theorem, by applying a new form of the uncertainty princip...
متن کامل